Linear Algebra Examples

$x + y + z = 102$ , $2 x + 3 y + 4 z = 303$ , $11 x + 17 y + 23 z = 1716$

Step 1

Find the $A X = B$ from the system of equations.

$[\begin{array}{c} 1 & 1 & 1 \\ 2 & 3 & 4 \\ 11 & 17 & 23 \end{array}] \cdot [\begin{array}{c} x \\ y \\ z \end{array}] = [\begin{array}{c} 102 \\ 303 \\ 1716 \end{array}]$

Step 2

Find the inverse of the coefficient matrix.

Tap for more steps...

Set up a matrix that is broken into two pieces of equal size. On the left side, fill in the elements of the original matrix. On the right side, fill in elements of the identity matrix. In order to find the inverse matrix, use row operations to convert the left side into the identity matrix. After this is complete, the inverse of the original matrix will be on the right side of the double matrix.

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ 2 & 3 & 4 & 0 & 1 & 0 \\ 11 & 17 & 23 & 0 & 0 & 1 \end{array}]$

Perform the row operation $R_{2} = - 2 \cdot R_{1} + R_{2}$ on $R_{2}$ (row $2$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{2}$ (row $2$ ) with the row operation $R_{2} = - 2 \cdot R_{1} + R_{2}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ - 2 \cdot R_{1} + R_{2} & - 2 \cdot R_{1} + R_{2} & - 2 \cdot R_{1} + R_{2} & - 2 \cdot R_{1} + R_{2} & - 2 \cdot R_{1} + R_{2} & - 2 \cdot R_{1} + R_{2} \\ 11 & 17 & 23 & 0 & 0 & 1 \end{array}]$

$R_{2} = - 2 \cdot R_{1} + R_{2}$

Replace $R_{2}$ (row $2$ ) with the actual values of the elements for the row operation $R_{2} = - 2 \cdot R_{1} + R_{2}$ .

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ (- 2) \cdot (1) + 2 & (- 2) \cdot (1) + 3 & (- 2) \cdot (1) + 4 & (- 2) \cdot (1) + 0 & (- 2) \cdot (0) + 1 & (- 2) \cdot (0) + 0 \\ 11 & 17 & 23 & 0 & 0 & 1 \end{array}]$

$R_{2} = - 2 \cdot R_{1} + R_{2}$

Simplify $R_{2}$ (row $2$ ).

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 11 & 17 & 23 & 0 & 0 & 1 \end{array}]$

Perform the row operation $R_{3} = - 11 \cdot R_{1} + R_{3}$ on $R_{3}$ (row $3$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{3}$ (row $3$ ) with the row operation $R_{3} = - 11 \cdot R_{1} + R_{3}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ - 11 \cdot R_{1} + R_{3} & - 11 \cdot R_{1} + R_{3} & - 11 \cdot R_{1} + R_{3} & - 11 \cdot R_{1} + R_{3} & - 11 \cdot R_{1} + R_{3} & - 11 \cdot R_{1} + R_{3} \end{array}]$

$R_{3} = - 11 \cdot R_{1} + R_{3}$

Replace $R_{3}$ (row $3$ ) with the actual values of the elements for the row operation $R_{3} = - 11 \cdot R_{1} + R_{3}$ .

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ (- 11) \cdot (1) + 11 & (- 11) \cdot (1) + 17 & (- 11) \cdot (1) + 23 & (- 11) \cdot (1) + 0 & (- 11) \cdot (0) + 0 & (- 11) \cdot (0) + 1 \end{array}]$

$R_{3} = - 11 \cdot R_{1} + R_{3}$

Simplify $R_{3}$ (row $3$ ).

$[\begin{array}{c} 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 6 & 12 & - 11 & 0 & 1 \end{array}]$

Perform the row operation $R_{1} = - 1 \cdot R_{2} + R_{1}$ on $R_{1}$ (row $1$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{1}$ (row $1$ ) with the row operation $R_{1} = - 1 \cdot R_{2} + R_{1}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} - 1 \cdot R_{2} + R_{1} & - 1 \cdot R_{2} + R_{1} & - 1 \cdot R_{2} + R_{1} & - 1 \cdot R_{2} + R_{1} & - 1 \cdot R_{2} + R_{1} & - 1 \cdot R_{2} + R_{1} \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 6 & 12 & - 11 & 0 & 1 \end{array}]$

$R_{1} = - 1 \cdot R_{2} + R_{1}$

Replace $R_{1}$ (row $1$ ) with the actual values of the elements for the row operation $R_{1} = - 1 \cdot R_{2} + R_{1}$ .

$[\begin{array}{c} (- 1) \cdot (0) + 1 & (- 1) \cdot (1) + 1 & (- 1) \cdot (2) + 1 & (- 1) \cdot (- 2) + 1 & (- 1) \cdot (1) + 0 & (- 1) \cdot (0) + 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 6 & 12 & - 11 & 0 & 1 \end{array}]$

$R_{1} = - 1 \cdot R_{2} + R_{1}$

Simplify $R_{1}$ (row $1$ ).

$[\begin{array}{c} 1 & 0 & - 1 & 3 & - 1 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 6 & 12 & - 11 & 0 & 1 \end{array}]$

Perform the row operation $R_{3} = - 6 \cdot R_{2} + R_{3}$ on $R_{3}$ (row $3$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{3}$ (row $3$ ) with the row operation $R_{3} = - 6 \cdot R_{2} + R_{3}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} 1 & 0 & - 1 & 3 & - 1 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ - 6 \cdot R_{2} + R_{3} & - 6 \cdot R_{2} + R_{3} & - 6 \cdot R_{2} + R_{3} & - 6 \cdot R_{2} + R_{3} & - 6 \cdot R_{2} + R_{3} & - 6 \cdot R_{2} + R_{3} \end{array}]$

$R_{3} = - 6 \cdot R_{2} + R_{3}$

Replace $R_{3}$ (row $3$ ) with the actual values of the elements for the row operation $R_{3} = - 6 \cdot R_{2} + R_{3}$ .

$[\begin{array}{c} 1 & 0 & - 1 & 3 & - 1 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ (- 6) \cdot (0) + 0 & (- 6) \cdot (1) + 6 & (- 6) \cdot (2) + 12 & (- 6) \cdot (- 2) - 11 & (- 6) \cdot (1) + 0 & (- 6) \cdot (0) + 1 \end{array}]$

$R_{3} = - 6 \cdot R_{2} + R_{3}$

Simplify $R_{3}$ (row $3$ ).

$[\begin{array}{c} 1 & 0 & - 1 & 3 & - 1 & 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

Perform the row operation $R_{1} = - 3 \cdot R_{3} + R_{1}$ on $R_{1}$ (row $1$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{1}$ (row $1$ ) with the row operation $R_{1} = - 3 \cdot R_{3} + R_{1}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} - 3 \cdot R_{3} + R_{1} & - 3 \cdot R_{3} + R_{1} & - 3 \cdot R_{3} + R_{1} & - 3 \cdot R_{3} + R_{1} & - 3 \cdot R_{3} + R_{1} & - 3 \cdot R_{3} + R_{1} \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

$R_{1} = - 3 \cdot R_{3} + R_{1}$

Replace $R_{1}$ (row $1$ ) with the actual values of the elements for the row operation $R_{1} = - 3 \cdot R_{3} + R_{1}$ .

$[\begin{array}{c} (- 3) \cdot (0) + 1 & (- 3) \cdot (0) + 0 & (- 3) \cdot (0) - 1 & (- 3) \cdot (1) + 3 & (- 3) \cdot (- 6) - 1 & (- 3) \cdot (1) + 0 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

$R_{1} = - 3 \cdot R_{3} + R_{1}$

Simplify $R_{1}$ (row $1$ ).

$[\begin{array}{c} 1 & 0 & - 1 & 0 & 17 & - 3 \\ 0 & 1 & 2 & - 2 & 1 & 0 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

Perform the row operation $R_{2} = 2 \cdot R_{3} + R_{2}$ on $R_{2}$ (row $2$ ) in order to convert some elements in the row to $0$ .

Tap for more steps...

Replace $R_{2}$ (row $2$ ) with the row operation $R_{2} = 2 \cdot R_{3} + R_{2}$ in order to convert some elements in the row to the desired value $0$ .

$[\begin{array}{c} 1 & 0 & - 1 & 0 & 17 & - 3 \\ 2 \cdot R_{3} + R_{2} & 2 \cdot R_{3} + R_{2} & 2 \cdot R_{3} + R_{2} & 2 \cdot R_{3} + R_{2} & 2 \cdot R_{3} + R_{2} & 2 \cdot R_{3} + R_{2} \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

$R_{2} = 2 \cdot R_{3} + R_{2}$

Replace $R_{2}$ (row $2$ ) with the actual values of the elements for the row operation $R_{2} = 2 \cdot R_{3} + R_{2}$ .

$[\begin{array}{c} 1 & 0 & - 1 & 0 & 17 & - 3 \\ (2) \cdot (0) + 0 & (2) \cdot (0) + 1 & (2) \cdot (0) + 2 & (2) \cdot (1) - 2 & (2) \cdot (- 6) + 1 & (2) \cdot (1) + 0 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

$R_{2} = 2 \cdot R_{3} + R_{2}$

Simplify $R_{2}$ (row $2$ ).

$[\begin{array}{c} 1 & 0 & - 1 & 0 & 17 & - 3 \\ 0 & 1 & 2 & 0 & - 11 & 2 \\ 0 & 0 & 0 & 1 & - 6 & 1 \end{array}]$

Since the determinant of the matrix is zero, there is no inverse.

No inverse

Step 3

Since the matrix has no inverse, it cannot be solved using the inverse matrix.

No solution